Extending the shifting bottleneck procedure to real-life applications
نویسندگان
چکیده
منابع مشابه
Train Scheduling and Rescheduling in the UK with a Modified Shifting Bottleneck Procedure
This paper introduces a modified shifting bottleneck approach to solve train scheduling and rescheduling problems. The problem is formulated as a job shop scheduling model and a mixed integer linear programming model is also presented. The shifting bottleneck procedure is a wellestablished heuristic method for obtaining solutions to the job shop and other machine scheduling problems. We modify ...
متن کاملExtending a Pedestrian Simulation Model to Real-world Applications
Although recent advances in sensor technologies draw our attention to indoor spaces, no fully functional indoor 3D models are available as of now. Researchers in 3D modeling field have focused on representing 3D volumes using B-rep method and suggested different theoretical types of topological relationships. However, very few of them are related with explicit implementations for indoor spaces....
متن کاملExtending Logic Programming for Life Sciences Applications
The volume of bioinformatics data produced by research laboratories worldwide is increasing at an astonishing rate turning the need to adequately catalogue, represent and index the vast amounts of produced data sources into a pressing challenge. Semantic Web technologies have achieved signi cant progress towards the federation of biochemical information via the de nition and use of domain vocab...
متن کاملExtending the Applications of Recent Real-Time Heuristic Search
Real-time heuristic search algorithms that precompute search space-specific databases have demonstrated exceptional performance in video-game pathfinding. We discuss the first steps towards extending these algorithms to other search spaces that also benefit from the real-time property. We present our initial progress in characterizing the performance of current algorithms based on the features ...
متن کاملA Fuzzy Shifting Bottleneck Hybridised with Genetic Algorithm for Real-world Job Shop Scheduling
This paper describes a fuzzy Shifting Bottleneck Procedure hybridised with genetic algorithm for a real-world job shop scheduling problem. Fuzzy sets are used to model uncertain processing times of jobs and their release dates and due dates. In each iteration, the Shifting Bottleneck Procedure selects a machine, which is critical for the stated objective, namely minimisation of the makespan (th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: European Journal of Operational Research
سال: 1996
ISSN: 0377-2217
DOI: 10.1016/0377-2217(95)00353-3